第六章 整数规划

指派问题:
第一步:所有行列减去最小值
第二步:试指派,找出 0 元素最少的行或者列,标为 +,之后同行同列画为/。如果此时 + 个数等于矩阵阶数,则得到最优解,否则继续
第三步:做最少的覆盖所有 0 元素的直线。对于没有 + 的行画✓,对于有/的列画✓,再对于有 + 的行画✓,重复 23 直至无法操作。对于没有画勾的行和画了勾的列用直线划去。注意直线数目一定小于矩阵阶数。
第四步:没有被直线覆盖的找到最小值,所有话勾行减去最小值,画勾列加上最小值,重新返回第二步